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Vertex algebras and conformal algebras have recently attracted a lot of attention due to their con- 
nections with physics and Moonshine representations of the Monster. See, for example, ra], |l0|, Jl5[ , 
@, @. 

In this paper we describe bases of free conformal and free vertex algebras (as introduced in see 
also |0|). 

All linear spaces are over a field k of characteristic 0. Throughout this paper Z + will stand for the 
set of non-negative integers. 

In §1 and §2 we give a review of conformal and vertex algebra theory. All statements is these sections 
are either in ||, |jl5), |ll|, p7| , p8[ , p0[ or easily follow from results therein. In §3 we investigate free 
conformal and vertex algebras. 

1. Conformal algebras 

1.1. Definition of conformal algebras. We first recall some basic definitions and constructions, see 
Jl6[ , fTij] , ]l8t , [pt)| . The main object of investigation is defined as follows: 

Definition 1.1. A Conformal algebra is a linear space C endowed with a linear operator D : C — > C 
and a sequence of bilinear products © : C ® C -> C, n e Z+, such that for any a,b £ C one has 

(i) (locality) There is a non-negative integer N — N(a, b) such that a © b = for any n ^ N; 

(ii) L>(a © 6) = (Da) © b + a © (Db); 

(iii) (Z?a) © b = -na CO> b. 



1.2. Spaces of power series. Now let us discuss the main motivation for the Definition 1.1. We 



closely follow |14| and [|18| . 

1.2.1. Circle products. Let A be an algebra. Consider the space of power series A[[z, z -1 ]]. We will 
write series a £ A[[z, z^ 1 }] in the form 

a(z) — V" a(n)z _ ™~ 1 , a(n) E A. 

On ^4[[z, z^ 1 ]] there is an infinite sequence of bilinear products © , n £ Z + , given by 

(a © 6)(z) =Res„, (a(w) b(z) (z - w) n ) . (1.1) 
Explicitly for a pair of series a(z) = Ylnez, a ( n ) z ~ n 1 and b(z) = X^nez ^( n ) z ^"~ 1 we nave 

(a© = £ (a© b){m)z- m -\ 

m 

where 

(a © b)(m) = J2(-l) s ( nS \ a{n-s)b(m + s). (1.2) 

There is also the linear derivation D = d/dz : A[[z, z^ 1 ]] — » z -1 ]]. Easy to see I? and © satisfy 
conditions (ii) and (iii) of Definition OJ . 
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We can consider formula (1.2) as a system of linear equations with unknowns a(k)b(l), k G Z + , I G Z. 



This system is triangular, and its unique solution is given by 

a(k)b(l) = Cl) ( a ®b){k + l- s). (1.3) 

s=0 



Remark. The term "circle products" appears in JLlfl , where the product " " is denoted by "o„". In 
Jl7[ this product is denoted by "(«)"■ 

1.2.2. Locality. Next we define a very important property of power series, which makes them form a 
conformal algebra. Let again A be an algebra. 

Definition 1.2. (Sec §, 0, @, |o|) A series a G ^[[z,^- 1 ]] is called local of order N to 

b G A[[z, z^ 1 ]] for some N G Z+ if 

a(w)6(z) (z - w)* = 0. (1.4) 
If a is local to b and 6 is local to o then we say that a and 6 are mutually local. 
Remark. In p8[ and p(| the property fll.^ ) is called quantum commutativity. 



Note that (IT) implies that for every n ^ TV one has a © 6 = 0. We will denote the order of locality 
by N(a,b), i.e. 

N(a, b) = minjn G Z + Vfc ^ n, a © b = 0}. 

Note also that if A is a commutative or skew-commutative algebra, e.g. a Lie algebra, then locality 
is a symmetric relation. In this case we say "a and b are local" instead of "mutually local" . 

Let a(z) = X^mGZ a(m)z~ m ~ 1 and b(z) — X^nez b{n)z~ n ~ x be some series, then the locality condition 
(|l~4|) reads 

l) s ( J a(m — s)b(n + s) — for any n, m G Z. (1-5) 

The locality condition ( fOj ) is known to be equivalent to formula 

JV(a,6)-i , . 

a(m)b(n) = ( W ) (a © 6)(m + n - s). (1.6) 

The following statement is a trivial consequence of the definitions. 

Proposition 1.1. Let A be an algebra and let S C A[[z, z^ 1 )) be a space of pairwise mutually local 
power series, which is closed under all the circle products and d. Then S is a conformal algebra. 

One can prove (see, for example, |Q) that such families exhaust all conformal algebras. 
Finally, we state here a trivial property of local series: 

Lemma 1.1. Let a, b G A[[z, z^ 1 ]] be a pair of formal power series and assume a is local to b. Then 
each of the series a, Da, za is local to each of b, Db, zb. 



1.3. Construction of the coefficient algebra of a conformal algebra. Given a conformal algebra 
C we can build its coefficient algebra Coeff C in the following way. For each integer n take a linear space 
A(n) isomorphic to C. Let A = Q) ne % A(n). For an element a G C we will denote the corresponding 
element in A(n) by a(n). Let £cAbe the subspace spanned by all elements of the form 

(Da)(n) + na(n — 1) for any a G C, n G Z. (1-7) 

The underlying linear space of Coeff C is A/E. By abuse of notations we will denote the image of 
a(n) G A in Coeff C again by a(n). The following proposition defines the product on Coeff C . 



Proposition 1.2. Formula (1.6) unambiguously defines a bilinear product on Coeff C. 
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Clearly (1.6) defines a product on A. To show that the product is well defined on Coeff C it is enough 
to check only that 

(Da)(m) b(n) — —ma(m — l)b(n) and a(m) (Db)(n) — —na(m)b(n — 1), 
which is a straightforward calculation. 

1.4. Examples of conformal algebras. 

1.4.1. Differential algebras. Take a pair (A, S), where A is an associative algebra, and S : A — > A is a 
locally nilpotent derivation: 

6{ab) = 5{a)b + aS(b), S n (a) = for n > 0. 

Consider the ring A[6, <5 _1 ] . Its elements are polynomials of the form > where only finite number 

of a, £ A are nonzero. Here we put aS~ n = a(6^ 1 ) n and aS° = a. The multiplication is defined by the 
formula 

aS k -bS l = J2( k )^ l (b)S k+l -\ 

It is easy to check that A[6, <5 _1 ] is a well-defined associative algebra. In fact, A[S, S -1 ] is the Ore 
localization of the ring of differential operators A[6]. If in addition A has an identity element 1, then 
(5(1) = and 56- 1 = 5~ l 5 =1. 

For a 6 A denote a = £„ eZ aS n z'^ 1 G A[b,S~ x \ [|>,z _1 ]]. 

One easily checks that for any a, b £ A, a and b are local and 

a ®b = alRb). (1.8) 
So by Lemma 1.1 and Proposition [0] series {a | a 6 A} C A[S, S^ 1 ] [[z, z -1 ]] generate an (associative) 



conformal algebra, see §(1^ 

One can instead consider A[S, <5 _1 ] to be a Lie algebra, with respect to the commutator [p, q ] = pq—qp. 

If two series a and b are local in the associative sense they are local in the Lie sense too. One computes 
also 

a © b = aS^jb) - J2(- i y n+S -\ £>S (W" + »r . ( L9 ) 
where d = d/dz. Note that in flL.Sp the circle products are defined by 

(a ® b){m) = J2(-l) s ( n ) [a6 n ~ s , b5 m+s ]. (1.10) 



Again, it follows that {a \ a G A} c A[S, S^ 1 } [[z, z^ 1 ]] generate a (Lie) conformal algebra, see §1.6. 

An important special case is when there is an element v G A such that 5(v) = 1. Then v — 
J2n v ^ n z ~ n ~ 1 e ^[^7^ _1 ] generates with respect to the product ( 1 . 10| ) a (centerless) Virasoro 

conformal algebra. It satisfies the following relations: 

v © v = dv, v ® v = 2v, 

and the rest of the products are 0. 



1.4.2. Loop algebras. Let g be a Lie algebra over an algebraically closed field k, and let a : g — > g be an 
automorphism of finite order, a v = id. Then g is decomposed into a direct sum of eigenspaces of a: 

0= 0k, a\ Qk = e 2 ^. 
Define twisted loop algebra gCg® k[t, t^ 1 } by 

= { ^ CLjV aj € flj'modj)}- 

i 

The Lie product in fl is given by [a ® f™, 6 ® f ] = [a, 6] <g)f™+™. If p = 1, then g = g ® k[t,t _1 ], of 
course. 
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Now for any a £ 2k, ^ k < p, define 

Easy to see that any two a, b are local with N(a, b) = 1 and if a € 2k and b £ 2i we have 

' [a, 6] if fc + Z < p 
z[a, b) if k + I ^ p 



a © b = 



As in §1.4.1, we conclude that {a | a £ g} C g [[z, z 1 ]] generate a (Lie) conformal algebra. Again 



see £1.6 for the definition of varieties of conformal algebras. 



1.5. More on coefficient algebras. Let C be a conformal algebra and let A = Coeff C. Define 

A + = Span{a(n) a £ C, n ^ 0}, 

A- = Span{a(n) a £ C, n < 0}, 
A(n) = Span{a(n) a £ C}. 
Define also for each n £ Z linear maps : C — > A(n) by a i— > a(n), and let <p = S 



nez 



n z 



-n-l 



C^A[[z,z 1 ]] so that 0a = X)„gz a ( n ) z n 

Here we summarize some general properties of conformal algebras and their coefficient algebras. 



Proposition 1.3. (a) A = A- © A + is a direct sum of subalgebras. 
(b) A + and A- are filtered algebras with Rltrations given by 

A(0) C A(l) C-C4 A- = A(-l) D A{-2) D 
|J A(n) = A+, f) A(n) = 0. 

n>0 ri<0 

(c) 

' D n+1 C + U fc>1 Ker L> fc if n ^ 



Ker0(n) 



KerZ?-"- 1 if n < 0. 



In particular, cf>(— 1) is injective. 

(d) The map : C — > A[[z,z -1 ]], given by a i— > X^hgz a ( n )- 2_ " _1 JS an injective homomorphism of 
conformal algebras, i.e. it preserves the circle products and agrees with the derivation: 

4>{a ®b) = (f>{a) © 4>{b), 4>{Da) = D0(a). (1.11) 

(e) The map </> : C — > z -1 ]] has the following universal property: for any homomorphism ip : C — ► 
I?[[z, z -1 ]] of C to an algebra of formal power series, there is the unique algebra homomorphism 
p : A B such that the corresponding diagram commutes: 

A[[z,z- l ]]^B[[z,z- 1 ]} 

<t>\ / 
C 

(f) The formula D(a(n)) = — na(n — 1) dehnes a derivation D : A — > A, such that DA- C A_, _D/1 + £ 



Proof. From formula (1.6) for the product in A it easily follows that A + and A- are indeed subalgebras. 



Also none of the linear identities (1.7) contain both generators with negative and non-negative index. 
This proves (a). Similar arguments establish also (b). 

Now we prove that Ker0(n) is included in the right-hand side of (c). Take some a £ C, a ^ 0, and 



assume that a(n) — 0. Then a(n) £ A is a linear combination of identities (1.7) (see §1^3) so we must 
have in A 

femax 

a(n)= ]T X k ({Da k ){k) + ka k (k-l)). 

fe=fc mln 
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and that a% ^ for k = fc m in and for fc = fc„ 



We can assume that A& 7^ for all fc m in ^ k ^ fc max 
Assume also that Afc = if k > fc max or fc < fc m in- 

Comparing terms with index k for fc m in ^ k ^ fcmax, we get 

S kn a = X k Da k + \k+i(k + l)a fe+ i. 

Taking in (1.12) k = fc imn — 1 we see that there are two cases: either (1) fc n 

n + 1 = fc min ^ 0. 

Case (1): Taking in (1.12) k = 0, . . . , n — 1 we get that £ D fe C for ^ fc ^ n. Now we have two 
subcases: fc max > n and fc max ^ n. 

If fcmax > n we substitute in (1.12) fc = fc„ lax , fc max - 1, 



(1.12) 

and n ^ or (2) 



1 and get that D k 



-k+1 



a k = 0. Now 



take fc = n in fll.l2| ) and get that a G D n+1 C + KerD k ^~ n . 

If fcmax ^ n we have A n +i = 0, and hence substitution fc = n in (1.12) gives a G D n+1 C. 

Case (2): Here we again have two subcases: « ^ or n < 0. 

If n ^ then as in the previous case, we get D km '^~ k+1 a k = for n + 1 ^ fc ^ fcmax • Now taking 
fc = n in ( 1.12] ) we get a G KerD fcmax_n . 

Finally, if n < then, since A„ = 0, we have a = X n+ i(n + l)a n+ i. Then we substitute fc = 
n+ l,n + 2, ... into (1.12) until for some fco ^ —1 we get Afc +i(fco + l)afc +i = 0. It follows that 
£)«o-fc+i afc — for n + 1 ^ fc ^ fco, therefore a G KerD fco_ " C Ker-D - " -1 . This proves one inclusion in 
(c). It also follows that Ker</>(— 1) = 0. 



Next we show that <p is a homomorphism of conformal algebras, that is, formulas (1.11) hold. For 
the first identity we have 



(p{Da) = ^(DaX^z- 71 - 1 

The second identity reads 

(a © b) (m) = 



(— n)a(n — l)z 



-^a(n>— 



(-l) s a(n - s)6(m + s), 



which is precisely the formula (|L2|). 

Now (d) is done after we notice that <p is injective, since </>(— 1) is injective. 

Now we can prove the other inclusion in (c). If a G KeiD k C, then (pa is a solution of differential 
equation d k <pa(z) = 0, hence <pa is a polynomial of degree at most fc — 1, therefore (p(n)a — for n ^ 
and for n < — fc. If a G D k C, then (p(n)a = for ^ n ^ fc — 1, by induction and (1.7). 



Statement (e) is clear, since identities (1.7) hold for any homomorphism tp : C 

Finally, the formula D(a(n)) = —na(n — 1) defines a derivative of A. So in order to prove (f) we have 
to show that D agrees with the identities (F7). This is indeed the case: 

D((Da)(n) + na(n - 1)) = -n((Da)(n - 1) + (n - l)a(n - 2)). 



□ 



1.6. Varieties of conformal algebras. Consider now a variety of algebras 21 (see ||, p3[). 
Definition 1.3. A conformal algebra C is a 21- conformal algebra if Coeff C lies in the variety 21. 

The identities in 2l-conformal algebras are all the circle-products iden tities R such that for any 
integer m, R(m) becomes an 2l-algebra identity after substitution of (1.2) for every circle product in 
R. Conversely, given a classical algebra identity r we can substitute ([Lg) for all products in r and get 
an identity of 2l-conformal algebras. This way we get a correspondence between classical and conformal 
identities. See the next section for examples. 

Combining Proposition 1.1 and (d) of Proposition 1.3 we get the following well-known fact: 

Proposition 1.4. %l-conformal algebras are exhausted (up to isomorphism) by conformal algebras of 
formal power series S C A[[z, z^ 1 ]] for ^l-algebras A. 
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1.7. Associative and Lie conformal algebras. The following theorem gives the explicit correspon- 
dence between conformal and classical algebras in some important cases. 

Theorem 1.1 (See |l^]). Let C be a conformal algebra and A — Coeff C its coefficient algebra. 
(a) A is associative if and only if the following identity holds in C: 



(a © b) @ c= ^(-l) s ( n ) a CO> {b (m±s> c ) 



s=0 



(1.13) 



(b) The Jacoby identity [[a, b], c] = [a, [b, c]] — [b, [a, c]] in A is equivalent to the following 
conformal Jacoby identity in C: 



(a © b) @ c = ^(-l) s ( ) (a (Qz3> (b <^+S) c) - b (m+s) (a Cn^S) c)) 



(1.14) 



(c) The skew-commutativity identity [a, b] = —[6, a] in A corresponds to the quasisymmctry identity: 

a® b = y"(-l) n+s+1 ^-D s (b(^B) a). (1.15) 



(d) The commutativity of A is equivalent to 

a © b = ^(-1)" +S ^L> S (& Cn+D a) 



s>0 



The identities (1.13), (1.14) and (1.15) immediately imply the following 



(1.16) 



Corollary 1.1. Let C be a Lie conformal or an associative conformal algebra, and A = Coeff C its 
coefficient algebra. Then C is an A + -module with the action given by a(n)c = a © c for a, c G C, n £ Z + . 
Moreover, this action agrees with the derivations on A + and C: (Da(n))c = [D, a(n) ]c. 

From now on we will deal only with associative or Lie conformal algebras. 



1.8. Dong's lemma. We end this section by stating a very important property of formal power series 
over associative or Lie algebras. This property allows to construct conformal algebras by taking a 
collection of generating series. 

Lemma 1.2. Let A be an associative or a Lie algebra, and let a, b, c G ^[[zjZ" 1 ]] be three formal 
power series. Assume that they are pairwise mutually local. Then for all n G Z + , a © b and c are 
mutually local. Moreover, in the Lie algebra case, 

N{a ®b,c) = N(c, a © b) < N(a, b) + N(b, c) + N(c, a)-n- 1, (1.17) 

and in the associative case 

N{a © b,c) < N(b, c), N(c, a © b) ^ N(c, a) + N(a, b) - n - 1. 



2. Vertex algebras 



2.1. Fields. Let now V be a vector space over k. Denote by gl(V) the Lie algebra of all kdinear 
operators on V. Consider the space F(V) C gZ(y)[[z, z^ 1 ]] of fields on V, given by 



{ nez 



Vu G V, a(n)v = for n > 



For a(z) G F(F) denote 



i-{z) = ^]o( 



n I z n 1 , a. 



-0) = J2 a ( r 



-n-l 



n<0 



Denote also by 1 = Ip^v) G F(V) the identity operator, such that 1(— 1) = Idy, all other coefficients 
are 0. 
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Remark. In p8[ and pQ| the elements of F(V) are called quantum operators on V. 



We view gl(V) as a Lie algebra, and §1.2.1 gives a collection of products © , n G Z + , on F(V). 
Now in addition to these products we introduce products © for n < 0. Define first (3) by 

a(z) (3) = a_(z)6(z) + b(z)a+(z). (2.1) 



Note that the products in (2.1) make sense, since for any v S V we have a(n)u = b(n)v — for n 3> 0. 
The —1-st product is also known as the normally ordered product (or Wick product) and is usually 
denoted by : a(z)b(z) : . 
Next, for any n < set 

o(*) © b(z) = : (Z}-"-yz))&(z) : , (2.2) 

where D — 4-. Taking b = 1 we get 

a (3)1 = a, a (3)1= Da. (2.3) 

Easy to see that 

11 © a = (5_i. n a. 

We have the following explicit formula for the circle products: if (a © &) (z) = J2 m ( a ® ") (™)2 _m_1 , 
then 



(a© 6)(m) = ^(-l) s +" 



n — s 



a(s)b(m + n — s) 



_J2(-iy +n ( n )b(m + n-s)a( S ). 



(2.4) 



Note that if n > then ( p.4[ ) becomes 

(a © 6)(m) =^(-ir +s ("V(s), b{m + n-s)], 

which is precisely formula (fb^) for Lie algebras. 

It is easy to see, that D is a derivation of all the circle products: 

D(a ® b) = Da ® b + a ® Db. 

Note also that the Dong' Lemma [T^ remains valid for negative n and the estimate (1.17) still holds. 

2.2. Defi nitio n of vertex algebras. Instead of giving a formal definition of vert ex algebra in spirit of 
Definition |l.l| , we present a description of these algebras similar to Proposition L4. For a more abstract 
approach see e.g. §, @, @ or @. 



(2.5) 



Definition 2.1. A vertex algebra is a subspace S C F(V) of fields over a vector space V such that 

(i) Any two fields o,ieS are local (in the Lie sense). 

(ii) S is closed under all the circle products © , neZ, given by (2.4). 

(iii) 1 e S. 



Note that from (2.3) it follows that a vertex algebra is closed under the derivation D = d/dz. 
Note also that a vertex algebra is a Lie conformal algebra. 

Let S C F(V) be a vertex algebra. We introduce the left action map Y : S — > F(S) defined by 



y( a ) = ]>>© or- 1 . 



(2.6) 



Clearly, Y(l s ) = U K(lS) . 

We state here the following characterizing property of Y (see \17 or |20 ): 

Proposition 2.1. The left action map Y : S — » F(5 I ) is an isomorphism of vertex algebras, i.e. Y(S) C 
F{S) is a vertex algebra and 

Y(a@b)=Y(a)@Y(b), Y(1 S ) = 1 F(S) . (2.7) 
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From (2.3) and (2.5) it follows that Y also agrees with D: 

Y(Da) = d c Y{a) = [D, Y(a) 



2.3. Enveloping vertex algebras of a Lie conformal algebra. Let C be a Lie conformal algebra 
and L — Coeff C its coefficient Lie algebra. 

Definition 2.2. (See @, @) 

(a) An L-module M is called restricted if for any a € C and v € M there is some integer N such that 
for any n TV one has a(n)v = 0. 

(b) An L-module M is called a highest weight module if it is generated over L by a single element 
m E M such that L + m = 0. In this case m is called the highest weight vector 

Clearly any submodule and any factor-module of a restricted module are restricted. 

Let M be a restricted L-module. Then the representation p : L — + gl(M) could be extended to the 
map p : — » F(M) which combined with the canonical embedding <f> '■ C — > L[[,z, z -1 ]] (see 

(d) of Proposition |1.3|) gives conformal algebra homomorphism r/> : C — > F(M). Then V'(C) C F(M) 



consists of pairwise local fields, and by Dong's Lemma 1.2, "0(C) together with 1 6 F(M) generates a 
vertex algebra C F(M). 

The following proposition is well-known, see e.g. [ pT| . 

Proposition 2.2. (a) The vertex algebra S = Sm has a structure of a highest weight module over L 
with the highest weight vector 1. The action is given by 

a(n){3 = ip(a) @ (3, a G C, n <E Z, [3 e SW- 

Moreover this action agrees with the derivations: 

(Da(n))/3 = [D, a(n)](3. 

(b) Any L-submodule of S is a vertex algebra ideal. If Mi and M2 are two restricted L-modules, 
S± = Smii S2 = Sm 2 i an d : S 1 ! — > S*2 is an L-module homomorphism such that /^(l) = 1, then 
pj is a vertex algebra homomorphism. 



2.4. Universal enveloping vertex algebras. Now we build a universal highest weight module V 
over L, which is often referred to as Verma module. Take the 1-dimcnsional trivial L + -module kly, 
generated by an element ly. Then let 

V = Ind£ + kl v = U(L) ®u(L + ) kl v = U(L)/U(L)L+. 

It is easy to see that V is a restricted module and hence we get an enveloping vertex algebra S = Sv C 
F(V) and an homomorphism tjj : C — > S. Clearly, if> is injective, since p : L — > gl(V) is injective. 

Theorem 2.1. (a) The map \ : S — > V given by a 1— > a(— l)ly is an L-module isomorphism, and 
X(1 S ) = ly. 

(b) 5 is the universal enveloping vertex algebra of C in the following sense: If p : C — > J7 is another 
homomorphism of C to a vertex algebra U , then there is the unique map p : S — > ?7 which makes 
up the following commutative triangle: 

c 

From now on we identify V and S — Sv via x and write V = V(C) for the universal enveloping vertex 
algebra of a Lie conformal algebra C and Is = l y = 1. The embedding ip : C — > V = U(L)/U(L)L + is 



then given bya^ a(— 1)1. By (c) of Proposition |1 ,3| , the map 4>(—l) : C — » L_, defined by a 1— » a(— 1) 



is an isomorphism of linear spaces. Therefore, the image of C in V is equal to ip(C) = L_l = LI C V. 
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3. Free conformal algebras 

3.1. Definition of free conformal and free vertex algebras. Let B be a set of symbols. Consider 
a function N : B x B — > Z+ , which will be called a locality function. 

Let 21 be a variety of algebras. In all the applications 2t will be either Lie or associative algebras. 
Consider the category £onf(7V) of 2l-conformal algebras (see §1.6) generated by the set B such that in 
any conformal algebra C 6 <£onf(N) one has 

a © b = Va, b G B Vn iV(a, 6). 

By abuse of notations we will not make a distinction between $ and its image in a conformal algebra 
C £ €onf(N). 

The morphisms of £onf(./V) are, naturally, conformal algebra homomorphisms / : C — * C such that 
f(a) = a for any a £ B. 

We claim that £onf(iV) has the universal object, a conformal algebra C = C(N), such that for any 
other C £ £onf(iV) there is the unique morphism / : C — * C We call C(N) a free conformal algebra, 
corresponding to the locality function N. 

In order to build C(N), we first build the corresponding coefficient algebra A = Coeff C (see §1.3). 

Let A £ 21 be the algebra presented by the set of generators 



X = {b{n) | 6eS, n€Z} 



(3.1) 



with relations 



N(b, a) 



b(n — s)a{m + s) = 



a.b £ B, m.n GZ 



(3.2) 



For any 6 £ B let & = 6(r 



From (3.2) follows that any two a and b are mutually 



local, therefore by Dong's Lemma 1.2 they generate a conformal algebra C C -A[[,z, z 

Proposition 3.1. (a) A = Coeff C. 
(b) The conformal algebra C is the free conformal algebra corresponding to the locality function N. 



Proof, (a) Clearly, there is a surjective homomorphism A — > Coeff C, since relations (3.2) must hold in 
Coeff C. Now the claim follows from the universal property of Coeff C (see (e) of Proposition 1.3). 

(b) Take another algebra C £ (Eonf(iV), and let A 1 — Coeff C . Obviously, there is an algebra homo- 
morphism / : A — » A' such that f(b(n)) = b(n) for any b £ B and n £ Z. It could be extended to a map 
/ : — > z -1 ]]. Now it is easy to see that the restriction f\^, gives the desired conformal 

algebra homomorphism C — » C: 



A[[2 



A'[[z,z- 



C 



f 



c 



Indeed, due to formula (1.2), / preserves the circle products, and, since d is a derivation of the products, 
and f(da) = df(a), for a £ C one has f(d(f>) — df{4>) for any <j> £ C. □ 



In case when 21 is the variety of Lie algebras, we may consider the universal vertex enveloping algebra 
V(C) of a free Lie conformal algebra C = C(N). In accordance with Theorem [2.1^ we call V(C) a free 
vertex algebra. 

Though the construction of a free conformal and vertex algebras makes sense for an arbitrary locality 
function N : B x B — > Z + , results of § 3.4— § 3.7 are valid only for the case when N is constant. 



10 



MICHAEL ROITMAN 



3.2. The positive subalgebra of CoeSC(N). Let again C — C(N) be a free conformal algebra 
corresponding to a locality function N : B x B — » Z+, 6 being an alphabet, and let A = Coeff C. Recall 
that by Proposition 1.3 (a) we have the decomposition A = A- © A+ of the coefficient algebra into the 
direct sum of two subalgebras. Denote Xi = {b(n) | b € B,n^ i} C X. 



Lemma 3.1. The subalgebra A+ C A is isomorphic to the algebra A^ 
Xq and those of relations ([T^) which contain only elements of Ao : 



presented by the set of generators 



fN(b,a] 



b(n — s)a(m + s) = 



a,beB, m 0, n ^ N(b,a) 



(3.3) 



Proof. Clearly, there is a surjective homomorphism tp : A+ 
that ip is in fact an isomorphism. We proceed in four steps. 



A+ which maps Xq to itself. We prove 



Step 1. First we prove that A + is generated by Xq in A. Indeed, we have Xq C A + . On the other 
hand, A + is spanned by elements of the form a(m), where m ^ and a G C is a circle-product monomial 
in B. By induction on the length of a it is enoug h to check that if a = ai © 02, then a(m) is in the 
subalgebra, generated by Xq, which follows from (1.2). 



Step 2. Let r : A + — > A + be the homomorphism, which acts on the generators Ao by a(n) > a(n + 1), 
so that f(A + ) is the subalgebra of A + generated by X\. We claim that f is injective, and therefore 
t(A+) = A + . Indeed, r acts on the free associative algebra k(Ao). Assume that for some p G A + we 
have r(p) = 0. Take any preimage P 6 k (Xo) of p. Then we have r(P) = J^i where ^ £ k (Xq) 
and i?^ are relations (3.3), such that in all £j and i?^ appear only indexes greater or equal to 1. But then 
P itself must be of the form J2i Ci-^i) where " ' " stands for decreasing all indexes by 1, hence p = 0. 

Sfep 5. Next we claim that there is an automorphism r of the algebra A which acts on the generators 
X by the shift a(n) t— ► a(ri + 1). Indeed, relations (3.2) are invariant under the shift, and clearly, r is 
invertible. For any integer n denote A n = T n A+. We have A n = A + = Aq for every n. 

Step 4- Now for each integer n take a copy A n of A+. Let r„ : A n — » A n _i be the isomorphism of A + 
onto t(j4+), built in Step 1. Let A be the limit of all these A n with respect to the maps r„. We identify 
generators of A n with the set X n . It is easy to see that (p : Aq — > Ao extends to the homomorphism 
: A —> A, such that <^(A„) = A n and <p\v — id. Now we observe that all the defining relations ( [3~2] ) 

of A hold in A, hence there is an inverse map (p^ 1 : A — > A, and therefore tp is an isomorphism. □ 



3.3. The Diamond Lemma. For the future purposes we need a digression on the Diamond Lemma 
for associative algebras. We closely follow but use more modern terminology. 

Let X be some alphabet and K be some commutative ring. Consider the free associative algebra 
K (X) of non-commutative polynomials with coefficients in K . Denote by X* the set of words in X, 
i.e. the free semigroup with 1 generated by X. 

A rule on K (X) is a pair p — (w, f), consisting of a word w £ X* and a polynomial / e K (X). The 
left-hand side w is called the principal part of rule p. We will denote w = p. 

Let 72. be a collection of rules on K {X). For a rule p = (w, f) € TL and a pair of words u, v G X* 
consider the if-linear endomorphism r upv : K (X) — » K (X), which fixes all words in X* except for 
uwv, and sends the latter to ufv. 

A rule p — (w, /) is said to be applicable to a word v G X* if w is a subword of v, i.e. u = v'wv". 
The result of application of p to u is, naturally, r v > pv "(v) = v'fv". If p G X (A") is a polynomial which 
involves a word such that a rule p is applicable to v, then we say that p is applicable to p. 

A polynomial p G if (A) is called terminal if no rule from 72. is applicable to v, that is, no term of p 
is of the form upv for p G 72.. 

Define a binary relation " — >" on K (A) in the following way: Set p — ► q if and only if there 
is a finite sequence of rules pi,...,p n G 72, and a pair of sequences of words Ui,Vi G A* such that 
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Definition 3.1. (a) A set or rules TZ is a rewriting system on K (X) if there are no infinite sequences 
of the form 

Pi ► P2 ► • • • , 

i.e. any polynomial p G K (X) can be modified only finitely many times by rules from TZ. 
(b) A rewriting system is confluent if for any polynomial p G K {X} there is the unique terminal 
polynomial t such that p — ► t. 

Any rule p = (w, f) G TZ gives rise to an identity w — f G K (X). Let I (TV) C K (X) is the two-sided 
ideal generated by all such identities. 

Let Vi,i)2 G X* be a pair of words. A word w G X* is called composition of v% and i>2 if w — 
w'uw" , v\ — w'u, V2 — uw" and m/0. 

Finally, take a word v G X* . Let us call it an ambiguity if there are two rules p, a G 7Z such that 
cither v is a composition of p and a or if v = p and a is a subword of p. 

Now we can state the Lemma. 

Lemma 3.2 (Diamond Lemma), (a) A rewriting system 1Z is confluent if and only if all terminal 
monomials form a basis of K (X) /I(7Z). 
(b) A rewriting system is confluent if and only if it is confluent on all the ambiguities, that is, for any 
ambiguity v G X* there is the unique terminal t G K {X) such that v — ► t. 

Remark. Statement (a) appears in pi] , A variant of Lemma [T^ appears in D and @j. It was also 
known to Shirshov (see |2q|) . The name "Diamond" is due to the following graphical description of the 
confluency property, see J21|. Let 1Z be a rewriting system in sense of Definition |3.l| (a), and let " — ►" 
be defined as above. Assume p,q\,qi G K (X) are such that p — > q\ and p — * q2- Then there is some 
t G K (X) such that q\ — > t and q2 > t: 



t 

/ 

92 



G. Bergman in [^| uses the existence of a semigroup order with descending chain condition on the 



set of words X* . Though in our case there is an order on the set (3.1), this order does not satisfy the 
descending chain condition, so we slightly modify the argument in jpT 



Proof of Lemma 3. It. (a) Assume that the rewriting system 1Z is confluent. Define a map r : K (X) — > 
K (X) by taking r(p) to be the unique terminal monomial such that p — > r(p). The crucial observation 
is that r is a ^-linear endomorphism of K (X). So if p = J2i U u i{ w i ~ fa) v i £ ^C^)) £i e ^ u h y i e 
X* , (uii,fi) G 1Z, then r(p) — ^ir(ui(uii — fijVi) — 0, therefore the terminal monomials are linearly 
independent modulo I (TV). 

From the other side, if TZ is not confluent, then there are a polynomial p G K (X) and terminals 
qi, q2 G K (X) such that p ► q\, p ► q2 and q\ ^ q2, and then q± — q2 G I (TV). 

(b) Take a polynomial p G K (X). We prove that there is the unique terminal t such that p — ► t by 



induction on the number n(p) = #{q | p — > q}. The condition (a) of Definition 3.1 assures that n(p) 
is always finite. 

If n(p) — then p is a terminal itself and there is nothing to prove. By induction, without loss 
of generality we can assume that there are at least two different rules p, a G TZ which are applicable 
to p. It means that there are some words u,v,x,y G X* such that r upv (p) ^ p, r xay (p) ^ p and 
r U pv(p) 7^ r xay (p). By induction, both r upv (p) and r xay (p) are uniquely reduced to terminals, say 



r 



up t 1 



(p) — > t\ and r xay (p) — ► t-i. We need to show that t\ =t2- 



Consider two cases: when p and a have common symbols in p, and thus upv = xay is a word in p, 
and when p and cf are disjoint. 

In the first case, let w G X* be the union of p and o in p. Then w is an ambiguity. By assumption, 
there is the unique terminal s G K (X) such that w — > s. Let q G K (X) be obtained from p by 
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substituting w by s. Then we have 

^upv ijp) 

/ \ 

p q (3-4) 

\ / 

r xay(p) 

By induction, q is uniquely reduced to a terminal i, therefore one has r upv (p) — ► t and r xa - y (p) — > t. 
In the second case note that r xay r upv (p) — r upv r xijy (p). Denote this polynomial by q. Then relations 



(3.4) still hold, and we finish by the same argument as in the first case. □ 



3.4. Basis of a free vertex algebra. Return to the setup of §3.1. From now on we take the locality 



function N(a, b) to be constant: N(a, b) = N. Let C = C (N) be the free Lie conformal algebra and 



L = Cocff C its Lie algebra of coefficients, see Proposition 3.1. In this section we build a basis of the 
universal enveloping algebra U{L) of L and a basis of the free vertex algebra V — V{C). 

We start with endowing B with an arbitrary linear order. Then define a linear order on the set X of 



generators of L, given by (3.1), in the following way: 

a(m) < b(n) m < n or (m = n and a < b). (3-5) 

On the set X* of words in X introduce the standard lexicographical order: for u,v € X* if \u\ < \v\, 
set u < v; if \u\ = \v\ then set u < v whenever there is some 1 ^ i ^ |u| such that u(i) < v(i) and 

u (j) = v (j) f° r an 1 ^ j < 

In a defining relation from ( |3.2| ) the biggest term has form b(n)a(m) such that 

n — m > N or (n — m = N and (b > a or (b — a and N is odd))). (3-6) 

Taking it as a principal part we get a rule on k {X): 

p(b(n), a(m)) = (b{n)a{m), a(m)b(n) - ^(-l) s (^j [b(n - s), a(m + s) ]j , (3.7a) 

and in case when a — b, n — m = N and N is odd, 
p(a{m + N), a(m)) = 

i^/ 2 /AA \ (3.7b) 

a(m + N)a(m), a(m)a(m + N) > (— l) s ][a(n — s), a(m + s)] 

2 ti w 

Denote the set of all such rules by 1Z: 

K = {p{b{n),a(m)) \ @ holds}. (3.8) 

Lemma 3.3. The set of rules 1Z is a confluent rewriting system on k (X). 



We prove this Lemma in §3.5. Here we derive from it and from the Diamond Lemma 3.2 the following 
theorem. 

Theorem 3.1. (a) Let C = C(N) be the free Lie conformal algebra generated by a linearly ordered 
set B corresponding to a constant locality function N. Let L = Coeff C be the Lie algebra of 
coefficients, and let U — U (L) be its universal enveloping algebra. Then a basis of U is given by 
all monomials 

ai(ni)a 2 (n 2 ) ■ ■ ■ a k (n k ), a i ^B,n i ^ r L, (3.9) 
such that for any 1 ^ i < k one has 

J N - 1 if cii > a t+1 or (a* = a t+1 and N is odd) 
n t - n i+ i < <! . (3.10) 

Jy otherwise. 



(b) A basis of the algebra U(L + ) is given by all monomials (3.9) satisfying the condition ( 3.10D and 
such that all m ^0. 
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(c) Let V = V(C) be the corresponding free vertex algebra. Then a basis ofV consists of elements 



ai(ni)a 2 (n 2 ) ■ ■ ■ a k (n k )l, a, G B, n,eZ, 



(3.11) 



such that the condition ( 3.1 0| ) holds and, in addition, n k < 0. 



Proof. The statement (a) is a direct corollary of Lemma |3.3| and the Diamond Lemma 3.2, because ( 3.G ) 
is precisely the set of all terminal monomials with respect to TZ. 



(b) follows immediately from Lemma 3.1, since any subset of rules TZ is also a confluent rewriting 
system. Note also that for a rule p given by ( |3 . T[ ) if the principal term p contains only elements from 
X then so does the whole rule p. 

For the proof of (c) recall that V = U/UL + as linear spaces (and even as i-modules), where UL + is 
the left ideal generated by L + , see $2 
ai(ni)a 2 (n 2 ) 



By Lemma 3.1, this ideal is the linear span of all monomials 
such that n k ^ 0. But under the action of the rewriting system TZ the index of 



■cik(n k ) 

the rightmost symbol in a word can only increase, hence the linear span of these monomials in k (X) 
is stable under TZ. It follows that the terminal monomials with a non-negative rightmost index form a 
basis of U L+ . This proves (b) . □ 



3.5. Proof of Lemma 3.3. First we prove that the set of rules 1Z, given by (pTq), is a rewriting system 
on k (X). Take a word u = ai(rni) ■ ■ • a k (m k ) G X* . Let p £ k (X) be such that u — ► p. Then any 
word v that appears in p lies in the finite set 



W„ 



h(ni) ■ ■ - b k (n k ) G X* 



ii ^ min {rrij} and ni — rrii \ , (3-12) 



therefore the condition (a) of the Definition 3.1 holds 



Thus we are left to prove that 1Z is confluent. According to the Diamond Lemma |3.2| , it is enough 
to check that it is confluent on a composition w — c(k)b(j)a(i) of principal parts of a pair of rules 
p(b(j) , a(i)) , p(c(k) , b(j)) <E 1Z. Thus it is sufficient to prove the following claim. 

Lemma 3.4. Let u = c(k)b(j)a(i) € X* be a word of length 3. Then TZ is confluent on u, i.e. there is 
the unique terminal r(w) G k (X) such that u — ► r(w). 

Proof. As sume for simplicity that the three rules p(b(n) , a(m)) , p(c(p),b(n)) and p{c{p),a{m)) are of 
the form ( 3.7a ). The general case is ess entially the same, but requires some additional calculations. 

Consider the set W u , given by ( 3.12 ). We prove that the Lemma holds for all w G W u by induction 
on w. If w is sufficiently small then it is a terminal itself. By induction, it is enough to consider 
w = c(p)b(n)a(m) G W u such that TZ is applicable to both b(n)a(m) and c(p)b(n). Apply p(b(n) , a(m)) 
and p{c{p),b(n)) to w and take the difference of the results: 



v = b(n)c(p)a(m) — ^~^(— l) s ^ ^ [c(p — s), b(n + s) ]a(m) 
- c{p)a(m)b(n) +^2(-l) s ( § J c(p) [b{n - s), a(m + s)]. 



By induction, v is reduced uniquely to a terminal t and we only have to show that t = 0. 
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First we apply the rules p(b(n) , a(m)) , p(c(p),b(n)) and p(c(p),a(m)) to v several times and get 

N 

1 \ \ 

b(n)[c(p — s), a(m + s) ] + b(n)a(m)c(p) 



E 

s=l 

AT 

E 

s=l 

iV 

E 

s=l 

AT 

E 

s=l 
N 

E 

s=l 
JV 

E 

s=l 
iV 

E 

.s = l 



-1 



-1 



-1 



-1 



[c(p — s), 6(n + s) ]a(m) 

[c(p — s), a(m + s) ]b(n) — a(m)c(p)b(n) 

c(p)[b(n — s), a(m + s) ] 

[a(m), [c(p~s), b(n + s)]] 

[[c(p-s), a(m + s)], b(n)] 

[c(p), [b(n-s), a(m + s)]] 



(3.13) 



Next we introduce two rules acting on the linear combinations of (formal) commutators: For any 
a(m) , b{n) , c(p) E X let 

k = ([a(m), [b(n), c(p)]], [[a(m), b{n)\, c(p)] + [b(n), [a(m), c(p)]]\ 

N , , 

A = ([6(n), o(m) ], - £(~ 1 ) S ( J ~ s) ' a(m + s) 

s — 1 ^ ' 

The rule A is the locality relation, and k is nothing else but the Jacoby identity. The Lemma will be 
proved after we show two things: 



1) There always exists a finite sequence of applications of the rules k and A that reduces ( 3. 13 ) to 0. 

2) All words which appear in the process of reduction in 1) are smaller than the initial word u — 
c(p)b(n)a(m) with respect to the order ( |3.5| ). 

Indeed, assume 1) and 2) hold. Denote the polynomial in ( 3.1 3| ) by po- Let 

Pa — > Pi — > • • • — > 

be the reduction, guaranteed by 1). By 2) and by the induction hypothesis, any two neighboring 
polynomials pi — > Pi+\ from this sequence are uniquely 7?.-reduced to a terminal, and this terminal 

must be the same, since either pi ^* Pi+i or Pi+i —> pi- 



Denote the three last terms in ( 3.13 ) by |~a~| ; b and [c]. In Figure 1 we present a scheme of how k 
and A should be applied in order to reduce ( |3.13| ) to 0. 
Each box stands for a sum of commutators: 



TV 



Q=-H=E(-i 



s,t=l 



1 I) (*)[[<V>-«-l). »(,,, /)]. b(n+s)]. 



N 



E=E(-i 

s,t=l 

N 

□=-0=E(-d 



N\ ( N 
t 



z(p — s), [b(n + s — t), a(m + t) ] ], 



•' yj ( N t )[>u- - >■)■ [/'(" - /)■ ou„ - s /)]; 
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- ? + ? + ? 

0+0 0+0 + 

A: J, |. | J J, J, 

H H 

k: I | | 

+ e+h 0+s 

A: T II 

H 

+ 



: 



Figure 1. Application of rules k and A 

0= 



s,t=l 



nni: >■(/' - - /)]. - *)]. 



AT 



= - = E (-!) S+t ( N )(^H W n -* + *), c(p - 1) ], a(m + «) ], 



s,t=l 



A 



= E (-!) s+t ( ^ ) □['"" - [""" - - <u> -n: 

s,t=l 



N 



E c-D 



AT 



H= E (-l) s+ * +r ( ^ ) ("^ ) ( ^ ] [[,/(//, - .s - / ). /,(„ -:- / - ,-)]. rip - .s -/)]. 



A 



0=-0= E (- 1 



s,t,r=l 



' 1 1 ' J It) U ) [a(m + S + ^ [C(P - * - r )» 6(« - * + »•) ] L 



One can see that all terminal boxes in the above scheme cancel, so that [a] + b + — ► 0. Claim 
2) also holds, since every symbol in every box in Figure 1 is less than c(p). 

□ 



3.6. Digression on Hall bases. Let again B be some linearly ordered alphabet, N 6 Z+, C = 
C(N) the free Lie conformal algebra generated by B with respect to the constant locality N, and 
L = Coeff C (N) . A basis of the Lie algebra L could be obtained by modifying the construction of a 
Hall basis of a free Lie algebra, see |2j|, |2^]. Here we review the latter construction. We closely 
follow [ p2|, ex cept that all the order relations are reversed. 

As in § |3.3| , take an alphabet X and a commutative ring K. Let T(X) be the set of all binary trees 
with leaves from X. For typographical reasons we will write the tree x~y as (x, y ) . Assume that T(X) 
is endowed with a linear order such that (x, y ) > min{a;, y} for any x, y € T(X). 

Definition 3.2. A Hall set TL C T(X) is a subset of all trees h G T(X) satisfying the following 
(recursive) properties: 

1. If h = {x, y ) then y, x £ TL and x > y; 

2. If h = { {x, y) , z) then z y, so that (x, y ) > z ^ y. 

In particular, X C Ti. 
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Introduce two maps a : T(X) — ► X* and A : T(X) — * K (X) in the following recursive way: for a E X 
set a(a) = A(a) = a and a((x, y )) = a(x)a(y), A((x, y )) = [ A(x), A(j/) ]. 
It is a well-known fact (see e.g. p2| ) that 

(a) X(H) is a basis of the free Lie algebra generated by X and 

(b) <y\<ft is injective. 

A word w G a('H) is called a .ffaiZ word. 

On the set X* of words in X introduce a (lexicographic) order as follows: if u is a prefix of v then 
u > v, otherwise u > v whenever for some index i one has Ui > Vi and Uj = Vj for all j < i. 

Definition 3.3. (^5|, 0) A word v G X* is called Lyndon-Shirshov if it is bigger than all its proper 
suffices. 

Proposition 3.2. (a) There is a Hall set Hls such that a(7iLs) is the set of all Lyndon-Shirshov 
words and a : T(X) — > X* preserves the order. 
(b) For any tree h £ Hls the biggest term in X(h) is a(h). 



3.7. Basis of the algebra of coefficients of a free Lie conformal algebra. Here we apply general 



results from §3.£ to the situation of 53.1 



Recall that starting from a set of symbols B and a number N > 0, we build the free conformal algebra 
C = C(N) generated by B such that a @ b = for any two a,b £ B and n ^ N. Let L = Coeff C 
be the corresponding Lie algebra of coefficients. It is generated by the set X = {a(n) \ a S B, n G Z} 



subject to relations (3.2) 



The set of generators X is equipped with the linear order defined by fl3.5p . We define the order on X* 
as in §|3.6|. Consider the set of all Lyndon words in X* and let H = Hls C L(X) be the corresponding 



Hall set. Recall that there is a rewriting system TZ on k (X), given by (3.8). Define 

Wterm = {h £ H | a(ft.) is terminal}. 

Lemma 3.5. (a) Let v% ^ . . . ^ v n be a non-decreasing sequence of terminal Lyndon-Shirshov words. 
Then their concatenation w = v\ ■ ■ ■ v n £ X* is a terminal word. 
(b) Each terminal word w G X* can be uniquely represented as a concatenation w = vi ■ ■ ■ v n) where 
v\ ^ . . . ^ v n is a non-decreasing sequence of terminal Lyndon-Shirshov words. 

Proof, (a) Take two terminal Lyndon-Shirshov words v\ ^ v%. Let x G X be the last symbol of Vi 
and y G X be the first symbol of i»2- Then, since a word is less than its prefix and since v\ is a 
Lyndon-Shirshov word, we get 

x < v% ^ V2 < y. 
Therefore, xy is a terminal, hence V1V2 is a terminal too. 

(b) Take a terminal word w G X*. Assume it is not Lyndon-Shirshov. Let v be the maximal among 
all proper suffices of uu. Then v is Lyndon-Shirshov, v > w and w — uv for some word u. By induction, 
u = V\... u n _i for a non-decreasing sequence of Lyndon-Shirshov words Vi ^ . . . ^ v n -\. We are left 
to show that v ^ u n -i- 

Assume on the contrary that v < w„_i. Then, since v > v n _iv, v n _i must be a prefix of v so that 
v — v n —iv'. But then v' > v which contradicts the Lyndon-Shirshov property of v. 

The uniqueness is obvious. □ 

Let <p : k (X) — > [/ (L) be the canonical projection with the kernel I {TV). 

Theorem 3.2. The set <*s(A(7^term)) is a basis of L. 

Proof. Let s = {hi, . . . , h n } C Htcrm be a non-decreasing sequence of terminal Hall trees. Let A(s) = 
A(/ii) • • ■ A(ft n ) G k (X) and a(s) = a(hi) ■ ■ ■ a(h n ) G X* 

By the Poincare-Birkoff-Witt theorem it is sufficient to prove that the set {y(A(s))}, when s ranges 
over all non-decreasing sequences s of terminal Hall trees, is a basis of U(L). 

By (b) of Proposition [T^, A(s) = a(s) + 0(a(s)), where O(f) stands for a sum of terms which are 
less than v. Now let t(s) G k (X) be a terminal such that A(s) — > t(s). One can view i(s) as the 
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decomposition of tp(\(s)) in basis ( p.9[ ). By Lemma 3.5, a(s) is a terminal monomial, hence t(s) has 
form t(s) = a(s) + f(s) where /(s) is a sum of terms v E X* satisfying the following properties: 

1. v is terminal and v < a(s); 

2. If v contains a symbol a(n) G X then a appears in a(s) and n m i n ^ n ^ n m ax, where n m ; n and 
"■max are respectively minimum and maximum of all indices that appear in a(s). 

Indeed, due to Proposition |3.2| b) properties 1 and 2 are satisfied by all the terms in A(s) — a(s) , and 
they cannot be broken by an application of the rules 7Z. 

Property 1 implies that all t(s) and, therefore, tp(\(s)) are linearly independent. So we are left to 
show that they span U{L). For that purpose we show that any terminal word w G X* can be represented 
as a linear combination of t(s). 

By (b) of Lemma |3.5| any terminal word w could be written as w = a(s) for some non-decreasing 
sequence s of terminal Hall trees. So we can write w — t(s) — f(s). Now do the same with any term 
v that appear in f(s), and so on. This process should terminate, because every term v that appears 
during this process must satisfy properties 1 and 2 and there are only finitely many such terms. 

□ 

Remark. Altrernatively we could use the theorem of L. Bokut' and P. Malcolmson [||. 



As in (b) of Theorem 3.1, we deduce that all the elements of </?(A(7itcrm)) containing only symbols 
from Xq form a basis of L+. 

Note that we have an algorithm for building a basis of the free Lie conformal algebra C = C(N). Let 
L = Cocff C, V = V(C) and U = U(L). Recall that the image if C in V under the canonical embedding 
ip : C — > V is ij](C) = L_l = LI C V. So, the algorithm goes as follows: take the basis of L provided 



by Theorem 3.2. Decompose its element in basis (3.9) of the universal enveloping algebra U(L), and 



then cancel all terms of the form ai(ni) • • ■ afe(nfc) where ^ 0. What remains, being interpreted as 
elements of the vertex algebra V, form a basis of tp(C) C V. 



3.8. Basis of the algebra of coefficients of a free associative conformal algebra. Let again B be 
some alphabet, and N : B x B — > Z + be a locality function, not necessarily constant and not necessarily 
symmetric. By Proposition 3.1, the coefficient algebra A = Coeff C(N) of the free associative conformal 
algebra C (N) corresponding to the locality function N is presented in terms of generators and relations 
by the set of generators X = {b(n) \ b G B,n G Z} and relations (|3.2|). 



Theorem 3.3. (a) A basis of the algebra A is given by all monomials of the form 

a x (nx) ■ ■■ai- 1 {ni-i)ai(m), 

where ai G B and 

— 2 , Ni = N(ai,a i+ i), for i = 1, . . . , I - 1. 

(b) A basis of the algebra A + is given by all monomials of the form 

ai(ni) • • •a ; _i(n ; _i)a;(n;), 

where a,i G B and 

^ rii ^ N t - 1, Ni = N(ai, ai+i), for i = 1, 1. 



(3.14) 



(3.15) 



Corollary 3.1. Assume that the locality function N is constant. Consider the homogeneous component 
Akj of A, spanned by all the words of the length I and of the sum of indexes k. Then dim Ak : i — N 1 ^ 1 . 



Proof of Theorem 3.S. (a) Introduce a linear order on B, and define an order on the set of generators 
X by the following rule: 

a(m) > b(n) m > \n\ or m = —n > or (m = n and a > b) 

In particular, for some a G B we have 

<z(0) < a(-l) < a(l) < a(-2) < a(2) < . . . . 
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For any relation r from (3.2) take the biggest term r and consider the rule (r, r — r). This way we 
get a collection of rules 



TZ = \ pi(b(n),a(m)) 
p 2 (b(n),a(m)) 



a.b £ B, n > 



N(b 



n < 



where 



N(b,a) 

pi(b(n),a(m)) = \b(n)a(m), (-1) 



N(b,a) 



N(b,a)-1 
2 



-ifN(b,a] 
s 



b(n — s)a(m + s) 



P2 (b(n), a(m)) — \b(n)a(m), (~l) s+1 ^ ' jb(n + s)a(m — s) 

By the Diamond Lemma 3^, we have to prove that these rules form a confluent rewriting system on 
k (X). Clearly TZ is a rewriting system, since it decreases the order, and each subset of k (X), contai ning 
only finitely many different letters from B, has the minimal element, in contrast to the situation of §3.5 



As before, it is enough to check that TZ is confluent on any composition w = c(p)b(n)a(m), of the 
principal parts of rules from TZ. Consider the set W = { c(k)b(j)a(i) | k,j, i G Z } C X*. we prove by 
induction on w G W that TZ is confluent on w. If w is sufficiently small, then it is terminal. Assume that 
w = c(k)b(j)a(i) is an ambiguity, for example that pi(c(p), b(n)) and p2{b(n), a(m)) are both applicable 
to w. Other cases are done in the same way. Let 

N(c,b) 



Wi 



= Pi(c(p),6(n))H= J2 



s=l 
N{b,a) 



w 2 = P2(b(n),a(m))(w) = ^ (-1) 



N{c, b) 



fN(b,a) 



c(p — s)b(n + s)a(m), 



c(p)b(n + t)a(m — t). 



Applying p2(b(n + s), a(m)) for s = 1, . . . , N(b, a) to Wi gives the same result as we get from applying 
px(c(p), b(n + t)) for t = 1, . . . , N(c, b) to u>2, namely 

,fN(c, b)\ (N{b, af 
t 



s+t i 



s,t>l 



V s 



c(p — s)b(n + s + t)a(m — t). 



(3.16) 



By the induction assumption, w\ — W2 is uniquely reduced to a terminal, and since all monomials in 
(3.16) are smaller than w, we conclude that this terminal must be 0. 

(b) Follows at once from Lemma 3.1. □ 
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